国产bbaaaaa片,成年美女黄网站色视频免费,成年黄大片,а天堂中文最新一区二区三区,成人精品视频一区二区三区尤物

首頁> 外文OA文獻 >Connecting Red Cells in a Bicolour Voronoi Diagram
【2h】

Connecting Red Cells in a Bicolour Voronoi Diagram

機譯：在Bicolour Voronoi圖中連接紅細胞

  • 摘要
  • 著錄項
  • 相似文獻
  • 相關主題

摘要

Let S be a set of n + m sites, of which n are red and have weight wR, and m are blue and weigh wB. The objective of this paperudis to calculate the minimum value of the red sites’ weight such that the union of the red Voronoi cells in the weighted Voronoi diagram of S is a connected region. This problem is solved for the multiplicativelyweightedudVoronoi diagram in O((n+m)2 log(nm)) time and for both the additively-weighted and power Voronoi diagram in O(nmlog(nm)) time
機譯：令S為n + m個位點的集合，其中n為紅色且權重為wR，m為藍色且權重為wB。本文的目的是計算紅色位點權重的最小值，以使S的加權Voronoi圖中紅色Voronoi單元的并集成為一個連通區(qū)域。對于O（（n + m）2 log（nm））時間中的乘重 udVoronoi圖以及O（nmlog（nm））時間中的加法加權和冪Voronoi圖均解決了此問題

著錄項

相似文獻

  • 外文文獻
  • 中文文獻
  • 專利

客服郵箱：kefu@zhangqiaokeyan.com

京公網安備：11010802029741號 ICP備案號：京ICP備15016152號-6 六維聯(lián)合信息科技 (北京) 有限公司?版權所有

  • 客服微信

  • 服務號